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ABSTRACT 


Retailing is becoming an increasingly important area of management attention and 
academic research. The development of decision support models to help retailers 
improve their decision-making is gaining importance. Every week motion picture 
retailers, i.e., exhibitors, have to make an important decision regarding the 
replacement of the movies playing at the screens in their theaters. The dynamic and 
uncertain decision environment, complicated contract terms, a number of new 
products and their perishing demand give rise to the complexity of the problem. In 
most instances, this complexity is ftirther increased by availability and choice of 
multiple display facilities. 

This thesis is related to the micro-management of movie scheduling. In micro- 
scheduling of movies, we consider the problem of choosing at what times and on 
which screens of a multiplex theater to play movies during a day. Under reasonable 
assumptions, we show integer linear programming is sufficient for formulating this 
system. We present actual schedules followed by a theater manager in The 
Netherlands from January 10, 2002 to January 16, 2002 on the basis of given demand 
data points. These are compared with optimal schedules that are given by the 
mathematical models of varying complexity based on different evaluation parameters. 
We then investigate the improvement shown by the proposed models over actual 
schedule and robustness of results of optimal schedule throu^ sensitivity analysis. 



CHAPTER 1 


INTRODUCTION 

Retailing, one of the important functions of marketing, is becoming an increasingly 
important area of management attention and academic research, especially in the 
developed countries. One of the major areas of research in retailing is the development of 
decision support models to help retailers improve their decision-making in the dynamic 
and complex enviromnent. Most previous marketing research in this regard has been 
concerned with consumer durable goods, not with services or intangibles. This thesis 
seeks to advance our vmderstanding of how quantitative model building can improve 
marketing decision making in complex dynamic environments by focusing on a 
perishable entertainment product, namely, movies. However, our methodology and 
results can readily be generalized to other entertainment products (e.g., performing arts, 
books, video games), travel services, fashion goods, and educational programs. 

A movie is an interesting product for several reasons. Most movies are separate 
entities and can be considered innovations because of the new features (e.g., actors, 
storyline, music, etc.) usually included in them. These new movies are released every 
week throughout the year. The product life cycle of movies is relatively short and is 
measured in weeks. The product is seasonal in nature and the prominent seasons are 
during holidays. Finally, one of the most interesting attributes of movies from a research 
standpoint is their perishability, which is time based deterioration of demand /appeal of a 
movie. Thus a theater owner, with an objective of effective screen management, faces a 
complex scenario. The complexity comes from various sources. First, the relatively large 
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number of movies available (“Too many pix, too few screens,” Variety 1995) combined 
with a short and decaying audience appeal over time poses a complex management 
challenge. The decision is further complicated because it is made for a number of screens 
in a multiple theater (i.e., a multiplex). Second, each week’s release of new movies brings 
continual pressure from the distributors to generate screens and playing for them. Third, 
exhibitors often possess a number of facilities (i.e, theater) in the same geographical area. 
This presents another booking challenge of managing the interdependency among several 
facilities. Fourth, the nature of the distributor-exhibitor contract in the motion picture, in 
the U.S as well as in Europe, is unique. For example, in the USA, in signing a contract to 
play a movie in its theaters, the exhibitor becomes obligated to play the film for a certain 
period of time even when audience demand is weak. The financial arrangements between 
distributors and exhibitors are also unique to the motion picture industry. Box office 
receipts are split between the distributors and exhibitors such that the split favors the 
distributor in the first few weeks of movie plajdng, but shifts to the exhibitor’s favor later 
on. Distributors thus have a strong incentive to promote the movie intensively in their 
initial play period. On the other hand, the longer the exhibitor plays the movie, the larger 
is its share of the box office receipts becomes. At the same time, theatre attendance for a 
movie typically declines the longer it plays. Generally, all concession revenues are 
retained by exhibitor. 

The complexity of the screen management problem just described indicates that 
there is a strong need for a marketing management support system that can help theater 
programming managers in their task of optimally choosing movies for their limited 
screen capacity. These marketing management support systems (MMSS) have a high 
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potential for helping managers, but an unpredictable chance to succeed. While many of 
its managerial problems tend to be fairly stmctured, the decision environment is quite 
dynamic, contractual arrangements between parties are complex, management turnover 
appears to be high, and perhaps most importantly the cognitive style of the decision 
makers is often non-analytical or heuristic in nature (Wierenga, van Bruggen, and Staelin 
1999). These characteristics represent challenges in developing implementable MMSS, 
though other areas of the arts and entertainment industry (e.g., Weinberg 1986) provide 
some optimism for the movie industry. 

In response to the dynamics and challenges posed by the above characteristics of 
movies, a stream of research, particularly addressing die marketing of movies, has 
contributed to the marketing literature. At the consumer behavior level, some of the 
research has questioned the relevance of the traditional information-seeking framework 
for studying the consumption of movies (e.g., Hirschman and Holbrook 1982; Holbrook 
and Hirschman 1982). Another stream of research has focused on forecasting the 
enjoyment of movies at the individual level (Eliashberg and Sawhney 1994) as well as 
forecasting the commercial success of movies at the aggregate level (Smith and Smith 
1986; Austin and Gordon 1987; Dodds and Holbrook 1988; Sawhney and Eliashberg 
1996; Eliashberg and Shugan 1997). Additionally, some research has begun to emerge 
addressing diffusion (Mahajan, Muller, and Kerin 1984; Jones and Ritz 1991), 
seasonality (Radas and Shugan 1995), release timing (Krider and Weinberg 1998), 
clustering (Jedidi, Krider, and Weinberg 1998), sequential products (Lehmann and 
Weinberg 1998; Prasad, Mahajan, and Broimenberg 1998), contract design (Swami, Lee, 
and Weinberg 1998), scheduling (Swami, Eliashberg and Weinberg 1999; Eliashberg, 


3 



Swami, Weinberg and Wierenga 2001) and the impact of advertising (Zufiyden 1996). 
This thesis advances the above stream of research in marketing of movies by considering 
the problem related to retailing of movies. 

Typically, perishability is thought of in terms of physical deterioration of a 
product such as a grocery item with an expiry date. In some sense, this view comes from 
the supply side of the product. In contrast, in this thesis we adopt a “demand side view” 
in the context of perishability. Thus, the physical product in the problems considered 
remains the same, but its demand perishes over time. In recent years considerable work 
has been done on the treatment of perishability in inventory control (e.g., Abad 1996, Jain 
and Silver 1994). In inventory control, perishability refers to Ihe physical deterioration of 
units of a product. For the movies, we analogously define perishability as the decrease in 
the value/appeal of a movie with the passage of time. As mentioned earlier, previous 
research in shelf space management and dynamic decision-making has mainly focused on 
non-perishable goods. In the context of movies, the complexity introduced by 
perishability in d 5 mamic shelf space management problem can be summarized as: which 
motion pictures to choose to show each week/day and for how long to play them. In case 
of exhibitors with multiple screens, issues such as allocation of different movies to 
different capacity screens, switching of the movies between screens and multiple 
screening of same movie add to the complexity of the general problem. This decision- 
making problem is further complicated by additional factors specific to the movies 
context. We discuss such factors in detail in the later chapters. 

The exhibitors, who are the retailers in movie market, also face the problem of 
limited “shelf-space” which is the available screens for scheduling various movies. The 
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exhibitor problem can be addressed at two different levels. At level 1, the exhibitor has to 
select the movies, which are to be run on multiple screens in the coming weeks. 
Basandani (2002) assumed an exponentially declining demand pattern of each movie for 
this multiple-screen problem. The complexity in such problem is because of multiple 
unequal capacity screens and the decay of movies, which causes the exponentially 
declining demand pattern. With an assumption of equal screen capacities, the problem is 
similar to the convention parallel machine scheduling problems. Some work has been 
done in this regard particularly focusing on the movie exhibitors (Swami, Eliashberg, and 
Weinberg 1999). However, this assumption of equal screen capacities poses serious 
limitation in impletation of such models. Considering different capacities for screens 
introduces nonlinearity into the resulting model and makes it less tractable (Saxena, 
2000). Further, the application of Genetic Algorithms methodology (Holland 1975, 
Michalewicz 1992, Grefenstette 1986) based heuristic (Moholkar 2001) showed 
improvement over other heuristics. Basandani (2002) added additional constraints like 
commitment and obligation period to Moholkar’ s (2001) approach. 

At level 2 of the exhibitor’s problem, labeled micro-scheduling, and addressed 
specifically in this thesis, we propose several models to assist the theater manager to 
decide the slots and screens in which movie should run during a day. The theater opens 
up at 10:30 hrs in the morning and the closing time is 00:10 hrs. For modeling purposes, 
the period between 10:30 to 00:10 hrs is divided into eighty-three slots of ten minutes 
each. The whole day is divided into two sessions, namely, morning and evening session. 

The morning session refers to the period from the first slot to the forty-fifth slot and the 

* 

evening session refers to the period from the forty-sixth to the end of the day . Further, the 
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period from thirty-seventh to the fortieth slot is designated as the break period, during 
which no new movie should start. 


The objective of the theater owner is to generate a movie schedule to earn 
maximum revenue while satisfying the following constraints: 

a) At each time slot, at most one movie is running on each screen. 

b) At each time slot, each movie should run on at most one screen. 

c) No movie should open before 10:30 hrs and all the movies should close before 
or at 00:10 hrs. 

d) No movie should start during the break period. 

e) There should be at least twenty minutes break (called cleaning time) between 
the ending and the starting time of two consecutive movies on the same screen. 

The above set of constraints is collectively called the basic constraint set. In addition to 
the basic constraints, there are several additional managerial constraints explained below. 

a) Every 20-Minute constraint: At least one movie should start every twenty 
minutes. 

b) High-Low constraint: During the evening session, for each time slot, no more 
than one movie should start on the high-capacity and low-capacity screens. 
Screens 1 to 8 are labeled as low-capacity Screens, while screens 9 to 13 are 
labeled as high-capacity screens. 

c) Hopping constraint: A movie should stay on the same screen once allotted, for 
the morning and evening sessions. If a movie switches from allotted screen 
within the morning and evening sessions then it is called a hop. A penalty is 
associated with Screen hopping of the movie and is called the hop-cost. 
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The aforesaid model is tested on the data for the period froin January 10, 2002 to January 
16, 2002 obtained from De Munt Theatres, The Netherlands. The data includes 
information about the run-length of the movies, number of screens, capacity of the 
individual screens and the movie schedule (demand data points). The slot-by-slot demand 
matrix is generated by extrapolating and interpolating the demand points (obtained from 
the actual schedule). 

This research addresses the following five versions of the micro-scheduling problem: 

• Basic: Addresses only the basic constraints. 

• Basic-High-Low: Addresses the basic constraint set and the managerial 
constraint that during the evening session, no more than one movie should start on 
the screen 1 to 8 and 9 to 13. 

• Basic-20Minutes: In addition to the basic constraint set, it includes the 
managerial constraint that at least one movie should start every twenty minutes. 

• Basic-Hop: Additional constraint to basic constraints ensuring that once a movie 
is allocated to a screen during the morning or evening sessions, it should stay on 
the same screen. If a movie switches from allotted screen during the morning and 
evening sessions then it is called hop. A penalty is associated with this hop, which 
is called the hop-cost. 

• Basic-Hop-High-Low: Addresses the combination of Basic, Hop and the High- 
Low constraints. 

The rest of the thesis is organized as follows. Chapter 2 reviews the relevant 
literature. Chapter 3 explains how the scheduling decisions are taken in motion picture 
industries and briefly explains the problems faced by the exhibitors. This chapter also 
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discusses the SilverScreener model proposed by Swami, Eliashberg, and Weinberg 
(1999), which addresses the macro-scheduling problem of exhibitors with multiple 
screens with assumptions of deterministic demand pattern of movies and equal capacities 
of all screens. 

Chapter 4 explains the various conceptual models of varying complexity, 
proposed in this research. In this chapter, we discuss the various issues, which are being 
faced by the exhibitors of multiplex theater in scheduling the movies on different screens 
of the theater during a given day and explain the demand extra/intra-polation approach. 

In Chapter 5, we explain the procedure for empirical analysis and sensitivity 
analysis. In empirical analysis, comparison of the optimal schedules, generated by the 
conceptual models by changing complexity with actual schedules is done based on 
different parameters. Then, we investigate the improvement shown by our models over 
actual schedule and robustness of results of optimal schedule through sensitivity analysis. 

Chapter 6 explains the results and discussion of empirical and sensitivity analysis. 
In this chapter, we conclude by discussing the limitations of the current research and 
directions for the future research. 
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CHAPTER 2 


LITERATURE REVIEW 

Previous researchers have recognized the interface between marketing and operations as 
an important research domain in the quantitative modeling research stream. In the 
operations management literature, Acquilano and Chase (1991, p. 17) mention that 
marketing specialists need an understanding of what the factory can do relative to 
meeting customer due dates, product customization, and new product innovation. In 
service industries, marketing and production often take place simultaneously, so a natural 
mutuality of interest should arise between marketing and OM [operations management]. 
Karmarkar (1996) stresses the need to do more integrative research between marketing 
and operations management. This thesis addresses such needs and uses both marketing 
and operations management tools in solving management problems. 

2.1 Shelf Space Management Problems 

Shelf (display) space management is a critical issue to the retailers. First, consumers 
choose from the products that are displayed on the shelf. In this sense, shelf space 
management determines the ultimate profitability of the retailer. Second, most retailers 
have limited shelf space to display their products. Therefore, the choice of which 
products to display becomes an important retailing decision. The decision is particularly 
complex in those industries in which many new products are continually introduced in 
market. Finally, anticipating and adapting to dynamic changes in consumer's tastes and 
demand are key concerns to most retailers. Moreover, such decisions have to be made for 
several product categories. Though previous researchers (Corstjens and Doyle 1983; 
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Bultez and Naert 1988; Borin, Farris, and Freeland 1994) have addressed some of these 
issues and they have generally been in the context of packaged goods in a supermarket 
chain setting. However, other industry settings, such as the motion picture (or movie) 
industry considered in this thesis, pose different challenges and intriguing problems. 

2.2 Perishability 

One of the interesting and important attributes of the motion pictures is their 
perishability. In recent years considerable work has been done on the treatment of 
perishability in inventory control (e.g., Abad 1996, Jain and Silver 1994). In inventory 
control, perishability refers to the physical deterioration of units of a product. For the 
movies, we analogously define perishability as the decrease in the value/appeal of a 
movie with the passage of time. As mentioned earlier, previous research in shelf space 
management and dynamic decision making has mainly focused on non-perishable goods. 
In the context of movies, the complexity introduced by perishability in dynamic shelf 
space management problem can be summarized as: which motion pictures to choose to 
show each week and for how long to play them. This decision-making problem is further 
complicated by some other factors specific to the movie context. We discuss such factors 
in detail in the later chapters. 

2.3 Integer Programming Approach 

A linear programming problem in which some or all the variables must take non- 
negative integer values is referred to as integer linear programming problem. When all 
the variables are constrained to be integer, it is called a pure integer-programming 
problem, and in case only some of the variables are restricted to have integer values, the 
problem is said to be a mixed integer-programming problem. In some situations each 


10 



variable can take on the values of either zero or one; such problems are referred to as 
zero-one programming problems. 

Integer programming is a valuable tool in operations research having a good 
potential for applications. Such problems occur quite frequently in business and industry. 
All the assignment and transportation problems are integer-programming problems. In 
these types of problems the decision variables are either zero or one. 

In all such situations, the decision variable Xj, 

Xj = 1 if j* activity is performed, 

0 if j* activity is not performed 

In addition, all allocation problems involving the allocation of men and machine 
give rise to integer programming problems, since such commodities can be assigned in 
integers and not in fractions. 

The integer programming problems are solved by either the Cutting Plane or 
Branch and Bound method. In Cutting Plane method by Gomory (1958), we first solve 
the integer programming problem as ordinary L.P. problem and then introduce additional 
constraints one after the other to eliminate certain parts of the solution space imtil an 
integral solution is obtained. 

In Branch and Bound method, the problem is first solved as a continuous L.P. 
problem ignoring the integrality condition. If in the optimal solution some variable, say 
Xj is not an integer, then 

Xj * < Xj < Xj * +1 

where Xj* and Xj * + 1 are consecutive non-negative integers. It follows that any feasible 
integer value of Xj must satisfy one of the two conditions, namely 
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Xj<X/orXj>Xj*+l. 

These two conditions are mutually exclusive and when applied separately to the 
continuous L.P . problems, form two different sub-problems. Thus the original problem is 
"Branched" into two sub-problems. Each of these sub-problems is then solved separately 
as a linear program, using the same objective function of the original problem. If any sub- 
problem yields an optimal integer solution, it is not further branched. However if it yields 
a non-integer solution, it is further branched into two sub-problems. This branching 
process is continued until each problem terminates with either integer valued optimal 
solution or there is evidence that it can not yield a better one. 

2.4 Decision Support Models in Marketing 

Over the last three decades, decision support modeling has flourished in marketing. 
Today one can name many successfully implemented decision support models in 
marketing, such as PROMOTIONSCAN (Abraham and Lodish 1993), Rangaswamy, 
Sinha and Zoltners's (1990) model on sales force restructuring, SHARP (Bultez and Naert 
1988), ARTS PLAN (Weinberg and Shachmut 1972), BRANDAID (Little 1972), 
CALLPLAN (Lodish 1971), and so on*. These models have addressed various aspects in 
marketing at different levels of a supply chain. For example, CALLPLAN efficiently 
allocates sales force to customers and products. ARTS PLAN helps manager plan a series 
of performing arts presentations. PROMOTIONSCAN helps manager in developing and 
evaluating short-term retail promotions. SHARP model helps retailers decide on shelf- 
space allocations. The SilverScreener model (Swami, Eliashberg, and Weinberg 1999), 


‘ Many commercial models based on the similar concepts are now also available in the market. 
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presented in Chapter 4, is similar to PROMOTIONSCAN and SHARP models and its 
aim is to help retailers (of the motion picture industry) improve their decision-making. 

Marketing decision support systems (MDSS) (Little 1979, p. 9) are intended to 
assist decision-makers in taking advantage of available information. Decision-makers 
should benefit from the availability of more or better data by incorporating the 
information derived from these data into their decision processes (Blattberg and Hoch, 
1990). For this purpose MDSS contain marketing models that make it possible to perform 
so-called what-if analysis (Wierenga et al. 1994). Blattberg and Hoch (1990) report that a 
combination of model and manager often outperforms either of these two alone. Hoch 
(1994) attributes this to the relative strengths of models, which compensates for the 
relative weaknesses of managers. In general, some of the ways in which the use of 
decision support models can aid a marketing executive are the following (Montgomery 
and Weinberg 1973): 

• Helps to better utilize a manager's judgment, 

• Requires an explicit listing of input assumptions which leads to more informed 
discussion, 

• Provides a method for quick and convenient evaluation of the consequences of 
alternative plans, 

• Allows the emergence of unexpected solutions which open up new areas of problem- 
solving, 

• Expands the range of questions which can be answered by use of the notion of 
derived j udgment, 

• Distills from available data relevant information as in new product forecasting. 
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• Provides a basis for relating marketing inputs to market results and, hence, serves as 
basis for marketing planning, and 

• Diagnoses based on early data, the adequacy of a market plan and locate areas 
needing improvement. 

Inspite of these benefits, one must recognize the following important points about 
decision support models. First, models are an aid to the decision-maker, not a 
replacement. Marketing models often can help the manager make a better decision, but 
models do not make executive decisions by themselves. Second, models should be 
proposed as useful tools to the end-user (i.e., manager), not as academic curiosities. 
Finally, models can be useful to managers in many different ways, and may offer 
opportunities for efficiency in a broad range of managerial activities. 

2.5 Micro Scheduling 

Scheduling is the allocation of resources over time to perform a collection of tasks. 
Scheduling approaches are applicable in different situations, such as classroom 
scheduling, allocation of available resources for advertisement of new film releases, staff 
scheduling in any industry, travel services, allocation of available resources in making a 
new product etc. 

As an illustration, the objective of class room scheduling is to choose meeting 
rooms and times for each class that maximize student and instructor preferences without 
creating student, room or instructor schedules conflicts. In classroom scheduling, the 
resources include instructors, classrooms, and group of students or classes. Effective 
classroom scheduling maximizes the likelihood that students can get desired courses, 
while considering other goals and constraints such as maximizing facility utilization and 
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instructor preferences. Good schedules are those that maximize the likelihood that 
students are able to schedule selected courses. Feasible schedules must not assign 
instructors or classrooms to more than one meeting simultaneously or to times when they 
are unavailable. Also, rooms may not have sections assigned that exceed their seating 
capacity. To solve the large scale classroom scheduling problem, Edwards, Rardin and 
Parmenter (1996) presented a model. In this model relation between sets of time patterns, 
classrooms and sections are made explicit with a non-linear 0-1 (Binary) integer 
programming. This relation is defined by a binary variable Pt,s,c. It means that if a time 
slot (t) is allotted to a specific section (s) in a particular classroom (c) then the value of 
binary variable will be 1 otherwise 0. 

In movie industry, a new modeling approach is developed to evaluate the market 
performance of new film releases as a function of advertising by Zufiyden (1996). The 
proposed model sequentially links planned advertising expenditures for a new film 
introduction to awareness, intention to see the film, as well as projected ticket sales at the 
box office. It is illustrated how the model may be used by a movie studio to evaluate 
alternative film introduction strategies based on proposed allocations of advertising 
expenditures as well as theater distribution intensities over a film's life cycle. Also, in 
movie scheduling, some research has begun to emerge addressing contract design (Swami 
et al. 1998), scheduling (Swami, Eliashberg and Weinberg 1999; Eliashberg, Swami, 
Weinberg and Wierenga 2001). 
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CHAPTER 3 

SCHEDULING DECISIONS IN MOTION PICTURE 

I 

EXHIBITORS INDUSTRY 


In retailing, shelf space is a fixed resource. Managing this space means making frequent 
decision about which product to stock and how much shelf space to allocate those 
products. A lot of research has focused on the development of decision support system to 
help retailers improve their decision on shelf space allocations. Our research focuses on 
the products, which have relatively short life cycles, such as movies, so that effective 
retail management requires regular attention to the issue of which product is to be 
stocked. 

The motion picture industry is emerging as an area of increased interest to 
marketing scholars and researchers. A stream of research, addressing various aspects 
related to marketing of movies, has begun to emerge in the marketing literature. At the 
consumer behavior level, some of the research has questioned the relevance of the 
traditional information seeking framework for studying the consumption of movies 
(Hirschman and Holbrook 1982). Another stream has focused on forecasting the 
enjoyment of movie at the individual level (Smith and Smith 1986, Austin and Gordon 
1987, Dodds and Holbrook 1988, Sawhney and Eliashberg 1996, Eliashberg and Shugan 
1997). Additionally, some research has begun to emerge addressing diffusion (Mahajan 
et al. 1984, Jones and Ritz 1991), release timing (Krider and Weinberg 1998), clustering 
(Jedidi et al. 1998), and the impact of advertising (Zufiyden 1996), all in the context of 
motion pictures. 
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A theater manager with an objective of screen management faces a complex 
scenario. The complexity comes from various sources. First, the increased supply of 
movies by various studios increases the difficulty of deciding which movie to play. This 
decision is further complicated because it is made for a number of screens. Second an 
additional supply of movies brings more pressure from the studios to guarantee sufficient 
play time for their movies. Relationship management in the motion picture industry is 
considered by many as very crucial. On the other hand, the scarcity of “shelf space” 
requires special attention in managing the screens effectively and profitably. Third, the 
nature of the distributor exhibitor contract in the motion picture industry is unique. There 
may be a contract to play a film in its theater for a certain period, even when the 
consumer demand is weak later on in that period. This minimum obligation period, which 
is negotiated between two parties, may vary by movies as well by studio. The financial 
arrangement between exhibitors and studios are also apparently unique to the motion 
picture industry. The manner in which the box office grosses are split favors the 
distributors in the first few weeks of the movie playing and, but shifts to the exhibitor’s 
favor later on. Distributors thus have a strong incentive to promote the movies in their 
initial play period. On the other hand, the longer the exhibitor plays the movie, the larger 
becomes his share of the box office receipts. At the same time, theater attendance for a 
movie typically declines the longer it plays. 

In the face of this complexity, the exhibitor problem can be addressed at two 
different levels. As shown in Figure 3.1, at Level 1, the SilverScreener approach 
(Eliashberg, Swami, Weinberg and Wierenga 2001) is used for generating the macro 
schedule. This schedule contains the list of movies, which are to be run in the coming 
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weeks on different screens of any given theater. The SilverScreener optimization model 
helps to select and schedule movies for a multiple screens theater over a fixed planning 
horizon in such a way that the exhibitor’s cumulative profit is maximized. It uses an 
exponentially declining demand curve to estimate the number of visitors attracted by a 
movie and assumes screens of equal capacity. It uses the rolling horizon approach. This 
approach allows considering the long run implications of its choices, while still allowing 
the decisions to be based on the most recent data (about ticket sales, movie availability, 
and contract terms). 

The constraints to the model are that only one movie should be allocated to one 
screen in one week in each movie week of the plaiming window, a movie can not be 
scheduled on more than one screen, the total number of movies scheduled in a given 
week should be equal to the total number of screens in the theater, and that movie can not 
be scheduled before its release date and after its due date. This model was initially tested 
for a single theater multiplex of different capacity screens and the results were 
satisfactory. Subsequently, the SilverScreener approach was extended to multiple theater 
scheduling of Pathe theaters in Amsterdam. 

In the context of U.S.A, macro scheduling operates as follows. Before a season 
begins, exhibitors select a set of movies to book and develop a tentative schedule (or 
“master plan”). Approximately three to four month before the summer season, 
distributors screen their movies for exhibitors at a major trade show. After the screening 
distributors send out bid application to most exhibitors. A typical bid invitation contains 
the release date of the movie, the contract terms (i.e. obligation period and sharing terms) 
that vary by both movies and distributors, bid return deadline, and so on. Using the 
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information about the contract term for various movies from the distributors’ bid 
invitation letters, and a suitable revenue prediction scheme, the exhibitor can come up 
with a tentative preseason schedule for a multiplex using the model. Such a schedule can 
help the exhibitors decide whether or not bid for a particular movie. The preseason 
schedule would reject some movie outright, because either their contract terms are too 
unattractive, or their estimated profit potential is not attractive enough as compared to 
other movies. 

When the season starts, an adaptive scheduling approach, that is repeated weekly 
application of SilverScreener algorithm, helps the exhibitor to decide how long should a 
movie play. In practice, the exhibitors decide once a week (normally on Monday), on 
which movies to play starting later in the week (usually on Friday). This is an adaptive 
decision making mode of behavior. In such situations, the exhibitor is likely to choose a 
shorter planning horizon than the one for preseason bidding because he will be more 
certain of the availability and revenue potentials of the various movies. The exhibitor 
makes weekly decisions rolling from one time window to another. After a movies plays 
at the theater (if it is chosen to play), and the corresponding actual revenue data becomes 
available, the exhibitor can update the revenue prediction based on the new data. 
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Fig 3.1: Macro and Micro-Planning of Movies in a Multiplex Theater 
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This thesis is aimed at the Level 2 of the exhibitor’s problem labeled as micro scheduling. 
It investigates several models to assist the theater manager to decide the slots and screens 
in which movie should run during a day. The optimal macro schedule gives the overall 
list of movies, which should run in the coming week on different screens of the multiplex 
theater. The micro scheduling algorithms help the exhibitors to plan the time-slot and 
screen allocation, and the frequency of the movies selected by macro-scheduling in order 
to maximize the theater revenue and at the same time, address additional issues such as 
customer satisfaction. 
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CHAPTER 4 


MICRO-MANAGING MOVIE SCHEDULING 

PROBLEM 

4.1 Introduction 

In micro-managing movie scheduling, we consider the problem of choosing the times and 
the screens in which to play movies. Under many assumptions (which are tractable and 
discussed later), we show that integer linear programming is sufficient for solving the 
system. 

The schedule generated in macro scheduling gives the list of movies, which 
should run in the coming week on different screens of the multiplex theatre. The movies 
recommended to run on the different screens of the theatre in any week have different 
demand pattern during a day. The demand is also different on weekdays and weekends. 
The micro scheduling program helps exhibitors to plan which movie he/she should play 
in which time slot and screens so that he/she can maximize the cumulative revenues. 

4.2 Micro Management Problem 

There are several factors,' which should be taken into account before scheduling the 
different movies. These are as follows: 

1 . Movies to be played on various screens are of different lengths (multiple of time 
slots). 

2. Movies can be scheduled multiple number of times in a day. 

3. There is more than one screen available. 

4. The capacity of each screen is different. 
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5. At different time slots (start time), movie can generate different revenue. 

6. Revenues are assumed to be known for the scheduling problem and can be 
estimated in advance. 

7 . The final goal is to maximize the cumulative net contribution (including 
concession). 

8. Movie scheduling must satisfy other administrative constraints. 

4.3 Real World Issues in Micro Scheduling 

There are many practical issues, which are dealt by manager of any multiplex theater in 
generating this micro schedule. These are discussed below. 

1. Customer satisfaction: For the convenience of the customer, the theater would 
like to schedule the movies in such a fashion that whenever the customer arrives 
at the theater there should be at least one movie to start witii in 20 minutes so that 
the average waiting time for a customer to watch a movie can be minimized. 

2. Multiple copies of a movie: The movies, which are in the consideration set of the 
micro scheduling, may have multiple copies. For the theater, it will not be 
desirable to schedule these multiple copies running at approximately the same 
time. 

3. Floor capacity constraint: The multiplex theater has different floor sections with 
some floors having more than one screen. Hence, the manager of the theater 
would not like to start two movies on different screens of the same floor 
simultaneously to avoid the crowd on that floor exceed the capacity of the floor. 

4. Many big movies at the same time: The manager of the theater would not like to 
start many big movies at the same time, as it will need more staff to be hired to 
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deal with the volume of people arriving for same time showings. If additional 
staff is not hired and the lines are long, the people may become frustrated, which 
could affect their satisfaction level at the theater and this unpleasant wait may 
result in a decreased to return the theater. 

4.4 Demand Estimation for Movies in Different Time slots 


The movies selected for the screening have different genre such as comedy, family, 
drama, horror, crime, action, and others. These different types of movies may have 
different demand pattern over the day. For estimating the demand during different time 
slots, the following different approaches are adopted. 

Approach 1: 

When enough data points are available. 

Movies like Don’t say A word, Ocean’s 11, Harry Potter play in every time zone (say 
>= 3 time points). 

In such cases, we do a simple linear interpolation between the given data points. 


Visitors 


These 5 points are given data 
Interpolation is done between these 



► 

Time slots 


Fig 4.1: Demand Estimation by Linear Interpolation Approach 
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Approach 2: 

When few data points are available. 

Ocean’s 11 plays in 5 time slots and a movie with similar parameters Bandits 
plays in 2 time slots at 18:50 and 21:25. 

In such cases, we use a “Ratio technique”. 

We use percentage of Ocean’s 11 ’s demand Bandits had at 18:50 and 21:25 (ratio 
of demand at those two times). Then we calculate the multiplicative factor by 
average of ratios. After it to estimate demand for Bandits at other points, we 
multiply factor to demand of Ocean’s 11 at the other points at which Ocean’s 1 1 
plays, but Bandits does not play. 


Visitors 



Time Slots 


Fig 4.2: Demand Estimation by Ratio Technique 
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Approach 3: 

When there are some restrictions on playing movies after a particular slot. 

Few movies like Minoes, Harry potter NL cannot be shown after a particular time 
slot. 

In these cases, we do simple linear interpolation for the given data points and 
make demand 0 after that particular time slot. 

4.5 The Model Formulations 

The micro-scheduling problem can be handled in different steps of increasing 
complexity. Based on the original formulation by Eliashberg, Miller, Swami, Weinberg, 
and Wiesenga (2003), we begin with the basic model of the problem and then extend the 
basic model to the other models by adding managerial constraints, which are more 
complex in nature. Four extensions of the basic model are considered here for modeling 
and analysis purpose. There are some basic assumptions, which would be followed in 
each model. These are: 

Assumptions: 

In order to simplify the exposition, we make the following assumption- 

❖ We assume that the movies, which are to be run, have already been chosen. Given 
this list of candidate films, we now choose which times and screens to play each 
movie. 

❖ It takes the same amount of time to clean a screen and get it ready for the next 
movie regardless of what the next movie is; there is no extra time required to get 
the screen ready if we switch movies. 

❖ No movie is simultaneously shown on two screens. 
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Input Data 

There are some important inputs, which would be required for the basic model 
formulation. These are as follows: 

❖ Number of screens in the theatre 

❖ Capacity of each screen 

❖ Number of candidate movies 

❖ Time the theater opens for showing movies 

❖ Time the theater closes for showing movies 

❖ Length of a time block (unit of analysis) 

❖ Run length for each movie 

De Munt Theaters, The Netherlands, has provided the required data for January 10, 2002 
to January 16, 2002. The data includes all required information about the number of 
movies available for running, run-length of the movies, number of screens, capacity of 
individual screens and the movie schedule (demand data points). The slot-by-slot demand 
matrix is generated by extrapolating and interpolating the demand points (obtained from 
the schedule), which has been described earlier. 

Definition of variables 

S Total number of screen in a theater, 

T Length of planning horizon (total munber of time blocks) , 

N Number of candidate movies. 

Open Time the theater opens for showing movies. 

Close Time the theater closes for showing movies. 
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NumBlocks 


Close — Open 
Block 


rtij Number of blocks for nm-time of movie j, 

ftj Extended number of blocks for run time of movie y, 

C Cleaning time 

where, 

rtj = rtij + c 

Block length chosen is of 10 minutes. Basically, we divide the day into equal sized 
blocks. We assume, after we show a movie, that it takes an integral number of blocks to 
get the screen ready to be used again and this multiple is independent of the movie 
shown. This multiple is what we add to rtij to get rtj. 

We now introduce the critical new binary variable Sj,i,t. This is one if on Screen I, we start 
showing movie j at block t and it runs for time HJ and zero otherwise. 

4.5.1 Basic Model (Model 1): 

The basic model poses only the elementary movie-scheduling constraints on micro- 
scheduling problem. None of the complete managerial constraints is included in this 
model. The model includes the following constraints. 

a) At each time slot, at most one movie is running on each screen. 

b) At each time slot, each movie should run on at most one screen. 

c) No movie should open before the opening time that is 10:30 hrs and all the 
movies shall close before or at the closing time, that is 00: 10 hrs. 

d) No movie should start during break period. 
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Objective Function 

The objective of the problem is to maximize the revenue earned from all movies 
scheduled. This can be formulated as; 

Objective 

Maximize total revenue from all movies scheduled 

y=l /=1 ;=1 

j in N (MOVIE), I in S (SCREEN), t in r(TIME) 

where, 

R D. h t] = Revenue of the j movie for t time-slot and when screened on I screen. 

R [/. 4 t\ = {ATP + Pop) * min {Cap{l\, Demand \j, i]} 

^ \j> 4 t] = 1 , if on screen / we start movie j at t; 0, otherwise 

•S' [/. 4 t\ = Binary variable 

ATP = Average ticket price 

Pop = Concession revenues per visitor 

Cap[l] = Capacity of screen / 

Demand [j, t] = Demand of movie j at t 
Break start = starting slot of the break period 
Break end = ending slot of the break period 
Subject to constraints: 

1 . Scheduling variable s\jj,t] is binary 

V/,V 7 ,Vt s[/-,/,i] e {0,1} 

2. Cannot schedule a movie before open (10:30) and after close (00:10) 

V/, y/, rtj = Extended number of blocks for run time of movie j 
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5[j,/,r] = (9, if / < Open, and t + rtij + c > Close 

3. For any screen 1, at most one movie is being shown at time T 

VI, VT Y 

j=:l (=T-rtj+I 

4. For any movie j, it is only being shown on one screen at a given time T 

S T 

vy, vr Z 

1=1 t=T-nj+! 

5. No movie should be screened during the break period that is in the period from 
slot 37 to 40. 

Vy, V/, Vt s[l,l,t] = 0, if 37 <=t <=40 
The following four extensions were identified for the basic micro-scheduling problem: 

a) Basic High-low 

b) Basic Twenty minutes 

c) Basic Hopping 

d) Basic Hopping High-low 

The above four models were developed by adding the managerial constraints to the basic 
model. We will discuss the four extensions one by one in the following sub-sections. 

4.5.2 Model 2 (High-Low Extension): 

The basic model when mixed with the managerial high-low constraint gives rise to the 
basic high-low variant. The new high-low constraint is described as follows: 

High-Low constraint: During the evening session, for each time slot, no more 
than one movie should start on the set of Screens 1 to 8 and apparently, at the set 
of Screens 9 to 13. (The total number of screens in the DeMunt Theater is 13). 
Screens 1 to 8 are called the low-capacity screens and the other group of screens 
is called high-capacity screens. In other words, the constraint can be stated as; at 
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most one movie should start on the high-capacity screens and at most one on the 
low-capacity screen in one slot. 

This managerial constraint is added to avoid the crowd not to exceed the floor capacity. 
Because by starting two movies on different screens on the same floor simultaneously, 
crowd can exceed the capacity of the floor. 

The mathematical formulation for the above variant is as follows: 

Objective 

This is the same as described in model 1. 

Subject to constraints: 

There are two new constraints of high-low screen other than the basic constraints of flie 
first model. 


1. At most one movie starts in the set Low screen (1 in Screen # 1 to 8) at a given 
point of time during the evening session. 

y/,>46 

J I 

2. At most one movie starts in the set High screen (1 in Screen # 9 to 13) a given 


point of time during evening session. 

J I 

4.5.3 Model 3 (Twenty Minutes Extension): 

This extension of the basic model consists of basic constraints of first model and the 
managerial constraint that a new movie must start every twenty minutes. The new 


managerial constraint of twenty minute is: 

Twenty minutes constraint: At least one movie should start every twenty 
minutes. This constraint makes sure that a visitor, once he/she enters the 


31 



multiplex, never has to wait for more than twenty minutes to watch a movie. The 
IP formulation for the variant is as follows: 

Objective 

This is same as described in model 1. 

Subject to constraints: 

There is only one new managerial constraint other than the basic constraints of first 
model. The new constraint is: 

Twenty Minutes constraint: The duration of the period for which the constraint 
is to be implemented is tj to t 2 where t/ is the starting slot and the ending slot is 
Vt e (tiji) 

2 I 5] (5[7,/,f] + 5[7,/,^ + l] + s[y,/,^ + 2]) >= 1, y/ 

/=(, /=! 

In the current problem, value of ti and t 2 are respectively 1 and 67. Value of t 2 is 67 
because after 67 slot it would not be possible to follow the 20-minute constraint. 

4.5.4 Model 4 (Hopping Extension): 

This model includes the hopping constraint along with the basic constraint set. The basic 
constraint set is same as in first model. The hopping constraint is: 

Hopping Constraint: A movie should not change screen during the morning and 
evening sessions and should stay on the screen once allocated. Changing screens 
is allowed only between the morning and evening sessions. When a movie 
changes screens within morning and evening sessions then it is termed as a hop. A 
penalty is associated with the screen switching and is called the hop-cost. 

The model is as follows: 
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Objective 


Maximize total revenue from all movies scheduled 

Z S S } -hopcost* { 2] Y, } 

j=l ;=i (=1 /=) 

W S w 

+hopcost* { Y ^U ] } -hopcost* { ^ ^ momb{j, /] } +hopcost* { Y ^ornc[j ] } 

J=l JM M 7=1 

j in N (MOVIE), / in S (SCREEN), t in r(TIME) 

where, 

mornbU,!] = 1, if on screen 1 we start movie j in morning; 0, otherwise 
b[j,l\ = 1, if on screen 1 we start movie in evening; 0, otherwise 
mornc[f] = 1, if movie j is played in morning; 0, otherwise 
c\j\ = 1, if movie j is played in evening; 0, otherwise 
hopcost = penalty cost, taken as 300 
Subject to constraints 

There are eight new managerial constraints. First four for morning session and second 
four for evening session. 

New constraints (1, 2, 3 and 4) allow hopping, with cost (Morning) 


1. vy, V/ 

T _ afternoon -r/j+1 

5*momb\j,l\ - ^ 

t=\ 

2. y/, V/ 

T __ afternoon -r/j+1 

-mornbU,!] + ^ 

t=\ 

3. vy 

s 

-mornc[j] + ^momb[ 7 ,/] >= 0 
/=! 

4. vy 

S 

5 *mornc[j] - ^mombQ*,/] >= 0 
/=! 
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where, 


T_afternoon = 45 

New constraints (1, 2, 3, and 4) allow screen hopping, with cost (Evening) 


1. Vj, V/ 

r^+1 

5*b\j.r\- 

t-T _evestart 

2. Vy, V/ 

t-T ^evestart 

3. Vy 

-c[/-] + t6[y,/]>=0 

1=1 

4. Vy 

5*cm-tb[j,l]>=0 

1=1 


where, 

T_evestart = 46 

4.5.5 Model 5 (Hopping High Low extension): 

The basic hop high low extension is a combination of two managerial constraints, 
namely, the high-low constraint and the hop constraint with the basic constraint. 

The two formulations have been explained separately earlier. 
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CHAPTER 5 


EMPIRICAL ANALYSIS 

For empirical analysis, we have chosen data from January 10, 2002 to January 16, 2002 
of De Munt Theater. The numbers of movies available for playing varies from 18 to 20. 
We have some data points (actual demand) available for different movies for different 
days. These different types of movies have different demand pattern over the day. For 
estimating the demand during different time slots, we have followed some estimation 
rules, which have been defined earlier. 

In the empirical analysis procedure, we generate the optimal schedule by running 
our mathematical models on AMPL software. Appendix (A) contains the model files for 
proposed models. We then compare the results of optimal schedule with the actual 
schedule as played by the exhibitor. Comparison of different schedules can be done based 
on several factors. The major factors considered in our analysis are net revenue, occupied 
time slots, screen utilization, average time slots per movie, and percentage improvement 
in revenue in comparison to actual revenue. 

For analysis purpose, the whole day has been divided into 83 equal slots of 10 
minutes each. There are total 13 screens available. In this way, there are total 1079 slots 
available. Occupied time slots are the number of slots utilized by a schedule out of 1079 
slots. 

Screen utilization is the percentage form of occupied time slots. Screen utilization 
is calculated by the following formula. 

Screen utilization = (Total Occupied Slots/Total Number of Slots Available)* 1 00 


35 



Average time slots per movie are the average number of time slots occupied by a 
movie. This is determined by the following formula: 

Average Time slots/movie 

= (Total No. of occupied slots/Total no. of movies played) 

Percentage improvement in revenue in comparison to actual is calculated by the 
following formula. 

Percentage Improvement 

= {(Optimal Revenue- Actual Revenue)/ (Actual Revenue)} *100 
Sensitivity Analysis 

Through sensitivity analysis, we try to check the robustness of results of models. 
Towards this end, we change different parameters of our model and examine the effect of 
the change on the results. For testing of models, 48 test problems were generated using 
the data of January 10, 2002. The base data of January 10, 2002 has been shown in 
Appendix (B). These problems have been categorized into five groups based on inputs 
provided. The categories are: 

❖ Number of movies 

❖ Capacity of screens 

❖ Demand of movies 

❖ Run length of movies 

❖ Number of screens 

In the first group, eight problems have been generated to test the influence of the number 
of movies on the solution. In this group, better and worse movie have been selected based 
on revenue. Movies 3 and 1 1 were found better and movies 15 and 17 were found worse. 
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out of the 20 movies for January 10, 2002. The first four problems represent a scenario 

which the movies with highest expected revenue are added, or the movies with the least 
revenues removed from the list. The rest four problems represents a situation where by 
there are more movies with lesser than normal revenues. 

These eight problems are: 


Problems 

Number of movies 

Add two good movies 

20 

Add one good movie 

19 

Subtract two worst movies 

16 

Subtract one worst movie 

17 

Add two worst movies 

20 

Add one worst movie 

19 

Subtract two good movies 

16 

Subtract one good movie 

17 


Table 5.1: First Group of Test Problems 


In this way, eight alternative scenarios/seasons were generated for testing. 

In the Second group, eight different problems have been generated. These are: 


Problems 

Capacity of Screens 

1 

Capacity of all screens increased by 5 % 

2 

Capacity of all screens increased by 10 % 

3 

Capacity of all screens increased by 15 % 

4 

Capacity of all screens increased by 20 % 

5 

Capacity of all screens increased by 5 % 

6 n 

Capacity of all screens increased by 10 % 

7 

Capacity of all screens increased by 15 % 

8 

Capacity of all screens increased by 20 % 


Table 5.2: Second Group of Test Problems 
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In third group, sixteen problems have been generated. These problems can be 
categorized under the two heads-the optimistic and pessimistic scenario. The numbers 
between 5 and 10 are generated following a uniform distribution. The following example 
illustrates the approach. Suppose there is a demand matrix for 3 time slots and 3 movies. 
The original demand matrix is say as shown. 


20 

25 

15 

42 

15 

8 

0 

22 

30 


Table 5.3: Sample Demand Matrix 

Now we generate a matrix of random numbers between 5 and 10 of same size as that of 
the demand matrix that is 3 x 3 in this case. 


5 

10 

8 

9 

7 

7 

10 

6 

5 


Table 5.4: Random Number Matrix 

In order to generate the demand matrix for the optimistic scenario and corresponding to 
the base demand matrix, select an element from the base demand matrix and increase it 
by a “number” percent, where “number” is the element from the random number matrix. 
For example, the [1, 1] Demand matrix element is 20. The corresponding number in the 
random number matrix is 5. In the test problem demand matrix the [1, 1] element will be 
five percent of twenty added to twenty. Numerically, 
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[X, Y] of test problem demand matrix 

- [X, Y] of base demand matrix (1+ [X, Y] of the random matrix/100) 
For pessimistic scenario, everything remains the same except that instead of increasing 
the base demand matrix values are decreased and that explains the negative sign in the 
following equation. Numerically, 

[X, Y] of test problem demand matrix 

~ [X, Y] of base demand matrix (1- [X, Y] of the random matrix/100) 
For optimistic case, the following table will give the demand matrix of test problem. 


21 

28 

16 

46 

16 

9 

0 

23 

32 


Table 5.5: Test Problem Demand Matrix 
In the fourth group, eight different problems have been generated. These are: 


Problems 

Run Length of Movies 

1 

Run length of movies increased by 5 % 

2 

Rxm length of movies increased by 10 % 

3 

Run length of movies increased by 15 % 

4 

Run length of movies increased by 20 % 

5 

Run length of movies decreased by 5 % 

6 

Run length of movies decreased by 10 % 

7 

Run length of movies decreased by 15 % 

8 

Run length of movies decreased by 20 % 


Table 5.6: Fourth Group of Test Problems 
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In the fifth group, eight different problems have been generated. The base data has the 
highest capacity of 384 and 340; similarly, the least capacity ones have space for 90 and 
96 people. The variations of number of screens considered are as follows: 


Problems 

Number of 
Screens 

Add two highest capacity screens 

15 

Add one highest capacity screen 

14 

Remove one least capacity screen 

12 

Remove two least capacity screens 

11 

Add two least capacity screens 

15 

Add one least capacity screen 

14 

Remove two highest capacity screens 

12 

Remove one highest capacity screen 

11 


Table 5.7: Fifth Group of Test Problems 
The sensitivity analysis involves the comparisons of the actual and optimal 
solution for the 48 test problems generated. The optimal solution refers to the solution 
obtained by running our mathematical models. The actual solutions are not available for 
the test problems for comparisons. The actual solutions for test problems are obtained 
using the following approaches: 

For the 16 test problems (third group), which have been generated by changing 
the demand of movies of the base data, the actual revenue are calculated using the actual 
schedule for the base data, (Base data refers to January 10, 2002 obtained from DeMunt). 
The revenue for the problem is calculated using the new demand matrix instead of the 
original January 10, 2002 demand matrix and assuming that the movie allocation for the 
day remains the same. 
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For the rest of the test problems it is assumed that ratio of the optimal schedule and the 

actual schedule remains the same. Hence, the actual revenue for the rest of the test 

problems is calculated using the following formula: 

actrev basedata ^ 

actrev = = *optrev 

optrev_basedata 

where, 

actrev = actual revenue for the test problem 
optrev = optimal revenue for the test problem 
actrev_basedata = actual revenue for the base data 
optrev_basedata = optimal revenue for the base data 
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CHAPTER 6 


RESULTS AND DISCUSSION 

6.1 Empirical Analysis 

For empirical analysis, we have compared the results of optimal schedules generated by 
our mathematical models with actual schedules generated by exhibitor based on different 
parameters for the data from January 10, 2002 to January 16, 2002. 

The following three main factors have been compared for all five models: net 
revenue, percentage improvement in . revenue, and total numbers of visitors. Some 
additional factors, such as, occupied time slots, average time slots per movie, and screen 
utilization have also been compared for all five models. 

The results of empirical analysis are shown in Tables 6 and 7. 
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Table 6: Performance of Proposed Models Based on Main Factors 



Percentage improvement in revenue over actual revenue is shown in parentheses. 


















Table 7: Performance of Proposed Models Based on Capacity Utilization 





































Discussion: 


From the results shown m comparison tables, it is clear that the schedules generated by 
the proposed models are substantially better than the actual schedule made by exhibitors. 

We have taken 7 days data from January 10, 2002 to January 16, 2002 for testing 
of our models. The number of movies available for playing varies between 18 and 20. 
There are 13 screens of different capacity available in the theatre. 

The increase in net revenue varies from 32 to 38% for different data sets. The 
maximum improvement in net revenue is achieved from basic model that gradually 
reduces by adding managerial constraints in basic model, because the complexity of 
model increases. However, in spite of the increase in complexity revenue is much better 
in case of proposed models than the actual schedule. The reasons for lower revenue in 
actual schedule may be that the manager in actual situation might be honouring some 
constraints, which we may not have accounted for. 

One more interesting thing comes into picture from results that when we add 20 
minutes constraint into basic model, then sometimes the net revenue does not change 
from the value of basic model for 18 numbers of movies. It may be because of data sets, 
which are being used for model formulation. However, it decreases by some amount in 
the case of 20 numbers of movies. Also occupied number of slots and screen utilization 
increases significantly in the optimal schedules. Here one thing is to see that in the case 
of Basic + 20 minutes schedule the occupied number of slots and the screen utilization is 
maximum. This is because in this some movies having zero demand have been scheduled 
by model due to constraint of 20 minute. 
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Our results indicate that by using the mathematical models for scheduling the 
movies in a multiplex theater we can improve the net revenue up to a large extent. 
Although by adding more managerial constraints results in making model more complex 
to make it more realistic, net revenue will be reduced by some amount, it is likely to be 
better than net revenue given by actual schedule. In addition, screen utilization, occupied 
time slots, average number of time slots per movie will also increase and resource 
utilization will be better. 

6.2 Sensitivity Analysis 

As explained in the earlier chapter, we generated 48 test problems for the data of January 
10, 2002. The last two models take too long time; therefore, these have been tested for 
only first 16 problems. The results of sensitivity analysis are shown in Tables 8.1 and 8.2. 
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Table 8.1: Comparison of Proposed Models with Actual on the Basis of Revenue for First 16 Problems 



Percentage improvement in revenue over actual revenue is shown in parentheses 























Table 8.2 (a): Comparison of First Three Models with Actual Based on Revenue for Rest 32 Problems 



Percentage improvement in revenue over actual revenue is shown in parentheses 
























Percentage improvement in revenue over actual revenue is shown in parentheses 








Discussion: 


Table 8.1 contains results for 16 test problems. In the table, we have compared the 
revenue of these 16 problems for all five models with the actual revenue for that 
particular test problem. For the rest of the 32 test problems, we have compared the 
revenue for the first three models that is for basic, basic+20 minutes, basic+hi-lo. The 
results for these 32 test problems have been shown in Table 8.2. 

From the results shown in Tables 8.1 and 8.2 it is clear that the revenue generated 
for each test problem by basic model is much better than the actual revenue for that 
particular test problem. However, it is also clear from the tables that as the complexity of 
model increases, the improvement in revenue decreases. 

Thus, we find that, our mathematical models are robust in nature and the general 
direction of the expected results is maintained. 

6.3 Managerial Implications 

Micro-scheduling is a complex problem and its modeling itself is a contribution towards 
management. The contribution towards managerial help can come in two ways-better 
scheduling and faster solution. Results from current research show that the mathematical 
models presented have potential to provide improvement on both fronts. The models can 
help the manager adopt a new decision-making style, which is based on an analytical 
approach. 

These models may automate part of the scheduling process and help in saving 
management time. 
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6.4 Limitations and Scope for Future Research 

We now discuss some limitations of the current approach, which provide potential future 
research ideas. When we increase the complexity of models by adding some managerial 
constraints to make them more realistic, then time to solve the models increases 
substantially and in most cases, it does not converge completely. Therefore, time is the 
main constraint in complex situations and as the complexity of models will increase, time 
taken by the program will increase. 

There are some managerial constraints, which could be added to models to 
increase the complexity such as floor capacity, multiple copies of movies, kids movies, 
must-play/committed movies, and so on. After adding these constraints to models, 
complexity analysis of the optimization models would provide useful insists into the 
efficiency aspects of the problem. 


§:o .4... J»3-a.a.y.vL. 
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APPENDIX-A (1) 

Ampl Model File (Basic) : 

param n > 0; #number of movies 

param T > 0; #number of slots 

param S > 0; #number of screens 

param open >0; 
param close >0; 

param C >0; #cleaning time 

set MOVIE := 1 .. n; #set of movies 

set SCREEN := 1 .. S; #set of screens 

set TIME := 1 .. T; #set of time 

param rtl {MOVIE}>0; 

param rt{j in MOVIE} := rtl 0]+C; 

param capacity {SCREEN} >0; 

param ATP >0; 

param POP >0; 

param demand {TIME, MOVIE} >=0; 

param revenue {j in MOVIE, 1 in SCREEN, t in TIME} := 

(ATP+POP)*min(capacity[l],demand[tJ]); 

var s {j in MOVIE, 1 in SCREEN, t in TIME} binary; 

maximize Total_Revenue: 

sum {j in MOVIE, 1 in SCREEN, t in TIME} revenue[j,l,t]* s[j,l,t]; 
subject to Cl {j in MOVIE, 1 in SCREEN, t in TIME} ; 

0 <= sO,l,t] <= 1; 
subject to 

C2 {j in MOVIE, 1 in SCREEN, t in TIME: t < open or t+rtlO] > close} : 

s[j,l,t]=0; 

subject to 

C3 {1 in SCREEN, T in TIME} : 

sum {j in MOVIE, t in T-rtO]+l - T: t>0} sO,l,t] <= 1; 
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subject to C4 (j in MOVIE, T in TIME} : 

sum {1 in SCREEN, t in T-rtO]+I .. T: t>0} s[j,l,t] <= 1; 
subject to 

C5 {t in TIME: 37 <= t <= 40} : 

sum (j in MOVIE, I in SCREEN} s[j,l,t]=0; 


56 



APPENDIX-A (2) 

AmpI Model File (Basic+20 Minutes): 

param n > 0; 
param T > 0; 
param S > 0; 
param open >0; 
param close >0; 
param C >0; 
set MOVIE := 1 .. n; 
set SCREEN := 1 .. S; 
set TIME := 1 .. T; 
param rtl {MOVIE}>0; 
param rt{j in MOVIE} := rtlQJ+C; 
param capacity {SCREEN} >0; 
param ATP >0; 
param POP >0; 

param demand (TIME, MOVIE} >=0; 
param T_aftemoon > 0; 
param T_evestart > 0; 
param T_EVERY20MINS > 0; 
set AFTERNOON := 1 .. T_aftemoon; 
set EVENING” T_evestart .. T; 
param revenue {j in MOVIE, 1 in SCREEN, t in TIME}:= 
(ATP+POP)*min (capacity[l], demand [t,j]); 
var s (j in MOVIE, 1 in SCREEN, t in TIME} binary; 
maximize Total_Revenue: 

sum {j in MOVIE, 1 in SCREEN, t in TIME} revenue [j,l,t]* s 0,1, t]; 
subject to Cl {j in MOVIE, 1 in SCREEN, t in TIME}: 

0 <= s 0,1, t] <= 1; 
subject to 


#number of movies 
#number of slots 
#number of screens 

#cleaning time 
#set of movies 
#set of screens 
#setoftime 
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C2 {j in MOVIE, 1 in SCREEN, t in TIME; t < open or t+rtlQ] > close}; 
s D’.l>t]=0; 
subject to 

C3 {1 in SCREEN, T in TIME}; 

sum {j in MOVIE, t in T-rtO]+l .. T; t>0} s 0,1, t] <= 1; 

subject to C4 {j in MOVIE, T in TIME} ; 

sum {1 in SCREEN, t in T-rt0]+l .. T; t>0} s 0,l,t] <= 1; 
subject to 

C5 {t in TIME; 37 <= t <= 40} ; 

sum (j in MOVIE, 1 in SCREEN} s 0,l,t]=0; 

subject to 

C6 {t in EVENING; T_evestart-5 <= t <= T_EVERY20MINS}; 
sum {j in MOVIE, 1 in SCREEN} (sO,l,t] + sD,l,t+l] + sO,I,t+2]) >= 1; 
subject to 

Cl {t in TIME ; 1 <=t<=T_aftemoon-ll}; 

sum (j in MOVIE, 1 in SCREEN} (s0,l,t] + s0,l,t+l] + s0,l,t+2]) >= 1; 
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APPENDIX-A (3) 


AmpI Model File (Basic+Hi-Lo): 


param n > 0; 
param T > 0; 
param S > 0; 
param open >0; 
param close >0; 
param C >0; 
set MOVIE := 1 .. n; 


#number of movies 
#number of slots 
#number of screens 

Meaning time 
#set of movies 


set SCREEN : 1 .. S; #set of screens 

set TIME ;= 1 .. T; #set of time 

setHI_SCREEN:=9.. 13; 

set LO_SCREEN:= 1 .. 8; 

param rtl { MOVIE }>0; 

param rt{j in MOVIE} ;= rtl[j]+C; 

param capacity {SCREEN} >0; 

param ATP >0; 

param POP >0; 

param demand {TIME, MOVIE} >=0; 
param T_aftemoon > 0; 
param T_evestart > 0; 

ft 

param revenue {j in MOVIE, 1 in SCREEN, t in TIME} := 

(ATP+POP)*min (capacity[l], demand[tj]); 

■ set AFTERNOON := 1 .. T_aftemoon; 

set EVENING" T_evestart .. T; # changed to T_evestart from 46 

var s {j in MOVIE, 1 in SCREEN, t in TIME} binary; 
maximize Total_Revenue: 

sum {j in MOVIE, 1 in SCREEN, t in TIME} revenue[j,l,t]* s[],l,t]; 
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subject to 

Cl (i in MOVIE, 1 in SCREEN, t in TIME}; 

0 <= sQ,l,t] <= 1; 

subject to 

C2 {j in MOVIE, 1 in SCREEN, t in TIME: t < open or t+rtl[j] > close}: 

s[j,l,t]=0; 

subject to 

C3 {1 in SCREEN, T in TIME} : 

sum (j in MOVIE, t in T-itO]+l .. T: t>0} sO,l,t] <= 1; 

subject to 

C4 (j in MOVIE, T in TIME} ; 

sum {I in SCREEN, t in T-rt[j]+l .. T; t>0} s[j,l,t] <= 1; 

subject to 

C5 {t in TIME: 37 <= t <= 40} : 

sum (j in MOVIE, 1 in SCREEN} sO,l,t]=0; 

subject to 

C6 {t in TIME: t >= T_evestart}: 

sum {j in MOVIE, 1 in LO_SCREEN} sO,l,t] <= 1; 

subject to 

C7 {t in TIME; t >= T_evestart}: 

sum {j in MOVIE, 1 in HI_SCREEN} s[j,l,t] <= 1; 
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APPENDIX-A (4) 

#number of movies 
#number of screens 
#number of time slots 
#set of screens 
#cleaning time 

#set of movies 
#set of time slots 
#run length of movies 

param ny m mu viJb,, l m SCREEN}- rtl[j]+ C[l]; 

param capacity {SCREEN} >0; #capacity of the screens 

param ATP >0; #average ticket price 

param POP >0; 

param demand {TIME, MOVIE} >=0; #demand matrix 

param T_aftemoon > 0; 
param T_evestart > 0; 
param hopcost > 0; 

param revenue {j in MOVIE, 1 in SCREEN, t in TIME}:= 

(ATP+POP)*min (capacity[l], demand[tj]); 
set AFTERNOON := 1 .. T_aftemoon; 

set EVENING:= T_evestart .. T; # changed to T_evestart from 46 

var s {j in MOVIE, 1 in SCREEN, t in TIME} binary; 

var b {j in MOVIE, 1 in SCREEN} binary; 

var c { j in MOVIE} binary; 

var momb (j in MOVIE, 1 in SCREEN} binary; 

var momc { j in MOVIE} binary; 

maximize Total_Revenue: 

( sum {j in MOVIE, 1 in SCREEN, t in TIME} revenueO,l,t]* s0,l,t] ) 


Ampl Model File (Basic+Hopping): 

param n > 0; 
param S > 0; 
param T > 0; 
set SCREEN: = 1 .. S; 
param C {SCREEN} >0; 
param close > 0; 
set MOVIE: = 1 .. n; 
set TIME: = 1 .. T; 
param rtl {MOVIE}>0; 
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- hopcost * ( sum {j in MOVIE, 1 in SCREEN} bO,l] ) 

+ hopcost * ( sum (j in MOVIE} c[j]) 

- hopcost * ( sum {j in MOVIE, 1 in SCREEN} rnombO,!] ) 

+ hopcost * ( sum (j in MOVIE} momc[j] ); 

subject to 

Cl {j in MOVIE, 1 in SCREEN, t in TIME}; 

0 <= sO,l,t] <= 1; 

#It makes sure we don t start a movie before it opens, or start a movies so late that it is 
still running when the theater closes 
subject to 

C2 (j in MOVIE, 1 in SCREEN, t in TIME: t+rtl[j]-l > close}; 
sO,l,t]=0; 

# It makes sure that, on each screen L, at most one movie is playing at time T 
subject to 

C3 {1 in SCREEN, T in TIME}: 

sum {j in MOVIE, t inT-rtO,l]+l .. T: t>0} s[j,l,t] <= 1; 

# It makes sure that each movie j, it is on at most one screen at time T 
subject to 

C4 {j in MOVIE, T in TIME} ; 

sum {1 in SCREEN, t in T-rtO,l]+l .. T: t>0} s[j,l,t] <= 1; 

# New constraints (C5A, C5B, CSC, CSd) allow screen hopping, with cost (EVE) 
subject to 

CSa (j in MOVIE, 1 in SCREEN}: 

5* b[),l] - sum {t in T_evestart .. T - rtl[j] + 1} sO,l,t] >= 0; 
subject to 

CSb {j in MOVIE, 1 in SCREEN}: 

- bO,l] + sum {t in T_evestart .. T - rtl[j] + 1} sO,l,t] >= 0; 
subject to 

CSc {j in MOVIE}: 

- c[j] + sum {1 in SCREEN} b[i>l] Ol 
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subject to 

C5d (j in MOVIE}; 

5* c|j] - sum {1 in SCREEN} b[j,l] >= 0; 

#Allow hopping, with cost (MORNING) 

C6a {j in MOVIE, 1 in SCREEN} : 

5* rnombO,!] - sum {t in 1 .. T_aftemoon - rtlO] + 1} s[j,l,t] >= 0; 
subject to 

C6b (j in MOVIE, 1 in SCREEN}: 

- momb[j,l] + sum {t in 1 .. T_aftemoon - rtlO] + 1} s[j,l,t] >= 0; 
subject to 

C6c {j in MOVIE}: 

- momc[j] + sum {1 in SCREEN} momb[j,l] >= 0; 
subject to 

C6d {j in MOVIE}: 

5* momc[j] - sum {1 in SCREEN} momb[j,l] >= 0; 
subject to 

C7 {tin TIME: 37<=t<=40}: 

sum {j in MOVIE, 1 in SCREEN} sO,l,t]=0; 
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APPENDIX-A (5) 


Ampl Model File (Basic+Hopping+Hi-Lo): 


param n > 0; 
param S > 0; 
param T > 0; 
set SCREEN: = 1 .. S; 
param C {SCREEN} >0; 
param close > 0; 
set MOVIE: = 1 .. n; 
setTIME: = l .. T; 
param rtl {MOVIE}>0; 

param rt{j in MOVIE, 1 in SCREEN} := rtl[j]+ C[l*]; 
param capacity {SCREEN} >0; 
param ATP >0; 
param POP >0; 

param demand {TIME, MO VIE} >=0; 
param T_aftemoon > 0; 
param T_evestart > 0; 
set HI_SCREEN:= 9 .. 13; 


#number of movies 
#number of screens 
#number of time slots 
#set of screens 
#cleaning time 

#set of movies 
#set of time slots 
#run length of movies 

#capacity of the screens 
#average ticket price 

#demand matrix 


set LO_SCREEN:= 1 .. 8; 

param hopcost > 0; 

param revenue (j in MOVIE, 1 in SCREEN, t in TIME}:= 

(ATP+POP)*min (capacity[l], demand[tj]); 
set AFTERNOON := 1 .. T_aftemoon; 

set EVENING := T_evestart .. T; # changed to T_evestart from 46 

var s {j in MOVIE, 1 in SCREEN, t in TIME} binary; 

var b (j in MOVIE, 1 in SCREEN} binary; 

var c { j in MOVIE} binary; 

var momb {j in MOVIE, 1 in SCREEN} binary; 

var momc { j in MOVIE} binary; 
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maximize Total_Revenue: 

( sum {j in MOVIE, 1 in SCREEN, t in TIME} revenueO,l,t]* sO,l,t] ) 

- hopcost * ( sum {j in MOVIE, 1 in SCREEN} bO,l] ) 

+ hopcost * ( sum {j in MOVIE} cQ]) 

- hopcost * ( sum (j in MOVIE, 1 in SCREEN} rnombO,!] ) 

+ hopcost * ( sum (j in MOVIE} momcO] ); 

subject to 

Cl {j in MOVIE, 1 in SCREEN, t in TIME}; 

0 <= s[j,l,t] <= 1; 

#It makes sure we don't start a movie before it opens, or start a movies so late that it is 
still miming when the theater closes 
subject to 

C2 (j in MOVIE, 1 in SCREEN, t in TIME; t+rtl[j]-l > close} ; 
sO,l,t]=0; 

# It makes sure that, on each screen L, at most one movie is playing at time T 
subject to 

C3 {1 in SCREEN, T in TIME}; 

sum (j in MOVIE, t in T-rt[j,l]+l .. T; t>0} sOdd] <= 1; 

# It makes sure that each movie j, it is on at most one screen at time T 
subject to 

C4 (j in MOVIE, T in TIME}; 

sum {1 in SCREEN, t in T-rt[j,l]+l .. T; t>0} sD,l,t] <= 1; 

subject to 

C5 {t in TIME; t >= T_evestart} ; 

sum (j in MOVIE, 1 in LO_SCREEN} s[j,l,t] <= T, 

subject to 

C6 {t in TIME; t >= T_evestart} ; 

sum (j in MOVIE, 1 in HI_SCREEN} s[j,l,t] <= 1; 

# New constraints (C7A, C7B, C7C, C7d) allow screen hopping, with cost (EVE) 
subject to 

C7a {j in MOVIE, 1 in SCREEN}; 
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5* blj,l] - sum {t in T_evestart .. T - rtllj] + 1} s[j,l,t] >= 0; 
subject to 

C7b {j in MOVIE, 1 in SCREEN}: 

- b!j,l] + sum {t in T_evestart .. T - rtl[j] + 1} s[j,l,t] >= 0; 
subject to 

C7c (j in MOVIE}: 

- cO] + sum {1 in SCREEN} b[j,l] >= 0; 
subject to 

C7d {j in MOVIE}: 

5* c[j] - sum {1 in SCREEN} b[j,l] >= 0; 

#Allow hopping, with cost (MORNING) 

C8a {j in MOVIE, 1 in SCREEN} : 

5* momb[j,l] - sum {t in 1 .. T_aftemoon - rtlO] + 1} s[j,l,t] >= 0; 
subject to 

C8b {j in MOVIE, 1 in SCREEN}: 

- mombO,l] + sum {t in 1 .. T_aftemoon - rtl[j] + 1} sO,l,t] >= 0; 
subject to 

C8c (j in MOVIE}: 

- momc[j] + sum {1 in SCREEN} momb[j,l] >= 0; 
subject to 

C8d (j in MOVIE}: 

5* momc[j] - sum {1 in SCREEN} momb[j,l] >= 0; 
subject to 

C9 {tin TIME: 37<=t<=40}: 

sum {j in MOVIE, 1 in SCREEN} sO,l,t]=0; 
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APPENDIX-B 

Base Data of January 10, 2002 


paramS:=13; 
param n:= 18; 
param T:= 83; 
param open:= 1 ; 
param close:= 83; 
param C:= 2; 
param ATP:= 15; 
param POP:= 2; 
param T_afternoon:=45; 
param T_evestart:=46; 

param rtl := 

1 12 
2 16 

3 12 

4 9 

5 13 

6 10 

7 13 

8 11 
9 18 

10 13 

11 18 

12 9 

13 11 

14 12 

15 16 

16 11 

17 9 

18 9 


param capacity:= 

1 222 
2 222 

3 340 

4 113 

5 102 

6 161 

7 163 

8 172 

9 175 

10 177 

11 382 

12 96 

13 90 



aram demand: 



1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

1 

3 

0 

62 

0 

0 

0 

1 

0 

37 

0 

0 

0 

0 

0 

31 

2 

0 

6 

2 

3 

2 

66 

0 

0 

0 

2 

0 

39 

0 

0 

0 

0 

0 

30 

2 

0 

6 

3 

3 

3 

71 

0 

0 

0 

2 

0 

40 

0 

3 

0 

0 

0 

29 

2 

0 

6 

4 

4 

5 

75 

0 

0 

0 

3 

0 

41 

0 

5 

0 

0 

0 

28 

3 

0 

6 

5 

4 

6 

79 

0 

0 

0 

4 

0 

43 

0 

8 

0 

0 

0 

27 

3 

0 

6 

6 

4 

8 

83 

0 

0 

0 

4 

0 

44 

0 
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